DDD { A System for Mechanized Digital Design Derivation 1
نویسندگان
چکیده
Our research group at Indiana University is investigating a formalization of digital system design that is based on functional algebra. We have developed a transformation system called DDD to facilitate this study. DDD stands for digital design derivation; the system is used interactively to translate higher level speci cations into hierarchical boolean systems, to which logic synthesis tools are then applied. In this paper, we take a detailed look at how the system is used. In two examples, we examine the sequence of intermediate expressions produced as an implementation is derived. We discuss how these expressions are used at strategic levels of thinking. We illustrate how the choice of target technology in uences the tactical course of derivation. Throughout, we try to give a sense of how functional abstractions are manipulated in the engineering process.
منابع مشابه
Interaction of Formal Design Systems in the Development of a Fault-Tolerant Clock Synchronization Circuit
In this paper we propose a design strategy that exploits the strengths of di erent formal approaches to establish a reliable path from a mechanically veri ed high-level description to a concrete gate-level realization. We demonstrate the use of this approach in the realization of a fault-tolerant clock synchronization circuit. We used the Digital Design Derivation system (DDD) to derive major p...
متن کاملInteraction of Formal Design Systems in theDevelopment of a
In this paper we propose a design strategy that exploits the strengths of di erent formal approaches to establish a reliable path from a mechanically veri ed high-level description to a concrete gate-level realization. We demonstrate the use of this approach in the realization of a fault-tolerant clock synchronization circuit. We used the Digital Design Derivation system (DDD) to derive major p...
متن کاملDDD-FM9001: Derivation of a Verified Microprocessor
Derivation and veri cation represent alternate approaches to design. Derivation aims at deriving a \correct by construction" design while veri cation aims at constructing a post factum \proof of correctness" for a design. However, as researchers and engineers gain design experience in a formal framework, both approaches are emerging as interdependent facets of design. The thesis of this work is...
متن کاملDDD - FM 9001 : Derivation of a Veri ed Microprocessor yAn Exercise in Integrating Veri
The DDD-FM9001 is a 32-bit general purpose microprocessor formally derived directly from Hunt's mechanically veriied Nqthm FM9001 microprocessor speciication. The exercise was part of a project to construct an implementation of the FM9001 by applying the DDD design derivation system to the Nqthm FM9001 speciication. The main thesis of this work maintains that derivation and veriication represen...
متن کاملIndiana University Computer Science Department Integrating Boolean Veriication with Formal Derivation Integrating Boolean Veriication with Formal Derivation
This summary describes results in integrating formal derivational reasoning with low level veriication. The reported work is part of a project to construct an FPGA realization of Hunt's FM9001 Microprocessor description by applying the DDD (Digital Design Derivation) System in conjunction with low level veriication systems. The purpose is to study the interaction between derivation and veriicat...
متن کامل